Casanova : un comportement d'agent respectant la privacité pour des mariages stables et équitables

RÉSUMÉ. Cet article prône une approche orientée individu pour la résolution du problème classique des mariages stables. Selon cette approche, la solution émerge de négociations entre agents. L’agentification de l’algorithme séminal de Gale-Shapley revient à distinguer deux comportements d’agents (proposant et disposant) qui négocient pour aboutir à une solution stable mais inéquitable. Le comportement d’agent Casanova que nous proposons ici consiste à jouer simultanément ces deux rôles dans une multitude de négociations bilatérales. Les agents mettent en œuvre une stratégie de concession minimale maximisant leur bien-être individuel. Les solutions qui émergent sont équitables et elles ne peuvent pas être atteintes par les méthodes multi-agents existantes. De plus, notre résolution est décentralisée et elle préserve la privacité des préférences.